S. randalli có phạm vi phân bố ở vùng biển Tây Thái Bình Dương. Loài cá này được tìm thấy ở ngoài khơi Papua New Guinea và xung quanh quần đảo Solomon, về phía bắc giới hạn đến các quốc đảo và nhóm đảo: Pohnpei, Kosrae và Guam[1][3]. Ở phía nam, S. randalli lần đầu tiên được ghi nhận ở ngoài khơi phía nam New Caledonia[4].

S. randalli trưởng thành sống gần các rạn san hô trên nền đáy cứng (cát đá, vụn san hô), trong khi cá con được tìm thấy trong đầm lầy rừng ngập mặn. Chúng sống ở những vùng nước nông với độ sâu khoảng 15 m trở lại[1].